1/30 




4/30 



402 

{ 

CM SENDS REGISTRATION MESSAGE TO 
CMTS DESIGNATING SUPPORT FOR 
EXTENDED PROTOCOL 



400 



404 

:: i 

CM RECEIVES RESPONSE TO REGISTRATION 
MESSAGE FROM CMTS INDICATING 
WHETHER CMTS SUPPORTS EXTENDED 
PROTOCOL 




408 

1 

CM FORMATS DATA PACKETS FOR 
TRANSMISSION TO CMfS IN 
ACCORDANCE WITH EXTENDED 
PROTOCOL 



410 



CM FORMATS DATA PACKETS FOR 
TRANSMISSION TO CMTS IN 
ACCORDANCE WITH STANDARD 
DOCSIS PROTOCOLS 



FIG.4 



5/30 500 



CMTS RECEIVES REGISTRATION MESSAGE FROM CM 
DESIGNATING A DATA TRANSFER PROTOCOL SUPPORTED BY THE 
CM 



-502 



CMTS ASSIGNS CM ID TO THE CM AND TRANSMITS IT TO 
THE CM 



-504 



CMTS ASSOCIATES CM ID WITH PROTOCOL INDICATOR 
THAT INDICATES THE DATA TRANSFER PROTOCOL SUPPORTED 
BY THE CM 



-506 



CMTS RECEIVES REQUEST FOR TRANSMISSION OPPORTUNITY 
FROM CM, WHICH INCLUDES THE CM ID 



-508 



CMTS ALLOCATES A TRANSMISSION OPPORTUNITY TO CM 
IN RESPONSE TO CM REQUEST 



-510 



CMTS USES CM ID FROM THE REQUEST FOR 
TRANSMISSION OPPORTUNITY TO ACCESS PROTOCOL 
INDICATOR ASSOCIATED WITH CM ID 



-512 



CMTS PROCESSES DATA TRANSMITTED BY CM DURING 
ALLOCATED TRANSMISSION OPPORTUNITY IN ACCORDANCE 
WITH THE DATA TRANSFER PROTOCOL INDICATED BY THE 
INDICATOR 



-514 



FIG.5 



6/30 




CD 
CD 




7/30 




610 



J 



FIG.6B 



9/30 



-700 



MNITIALIZATION J— 702 



RECEIVE DATA PACKETS |-704 

T 





IDENTIFY PACKETS FOR SUPPRESSION 


-706 


1 




SELECT PACKET HEADER SUPPRESSION TECHNIQUE 










APPEND PACKET HEADER ELEMENT 


-710 





SUPPRESS DATA PACKET HEADERS 


-712 










CREATE MIXED PROTOCOL SID 


-714 








TRANSMIT MIXED PROTOCOL SID TO CMTS 



FIG.7 



10/30 



802 



RECEIVE DOCSIS MIXED PROTOCOL SID 



NO 




TECHNIQUE \ NO 
PREVIOUSLY 
STORED? 



PROCESS PACKET 
ACCORDING TO RULES 



LEARN RULES 



^ END ^ 8 25 



FIG.8 



11/30 



^ — 900 



— — 14-BYTES— — 


— 20-BYTES — 


—8-BYTES*- 


— 12-BYTES— 


^ 802.3 


IP 


UDP 


RTP 

) 



\ t c — ■ 

^ 904 906 908 j 

Y 



HEADERS 

FIG.9A 



12/30 



r 



900 



DESTINATION MAC ADDRESS 



PROTOCOLI HEADER' |1YPE OF qoo 
VERSION I I FNGTH I SFRVICF ^ 



30 
34 
38 

42 
46 

50 
54 



SOURCE MAC ADDRESS 



, 918 «ifi 



TIME TO LIVE 



PACKET 
ID 



926 



PR0T0C0L932 



TOTAL 
LENGTH 



D M FRAGMENT 
F|f| OFFSET 



930 



SOURCE IP 
ADDRESS 



HEADER 
CHECKSUM 



DESTINATION IP 
ADDRESS 



SOURCE 
PORT 



940 



LENGTH 



944 



V P X cc 



PT 



DESTINATION 
PORT 



CHECKSUM 



SEQUENCE NUMBER 



TIMESTAMP 



SYNCHRONIZATION SOURCE 
IDENTIFIER 

PDU 



-912 
-914 



-924 

+928 
-934 

-936 
-938 
-942 

-4-946 
-950 

+952 
^954 

-956 



CRC-32 



FIG.9B 



13/30 



^ — 1000 



CONTROL VALUE 
7 6 5 


4 0 




L 


KD 


l(0) 


V 














1002 


1004 


1006 


— i 1 

1008 



FIG.10 



14/30 



START ^1102 



1104 

! i 

COMMUNICATE TO RECEIVER INFORMATION 
CONCERNING RTP HEADER SUPPRESSION TO 
ENABLE RECONSTRUCTION OF PACKETS AT 
THE RECEIVER 



1106 



SEND A COMPLETE PACKET TO THE 
RECEIVER FOR LEARNING THE HEADER 




NO 



YES 1110 



SEND SUBSEQUENT 




PACKETS IN RTP 




STREAM USING 




SUPPRESSION TECHNIQUES 




1112 




/ HAVE \. 
/ ALL RTP \ N0 
< PACKETS V-- 



.BEEN SENT. 
? 



FIG 



11 ^ END ^ 1114 



15/30 



1200 



f START RTP\ 19n9 
^SUPPRESSORy^ 1202 



1220 





1204 

i 


DETERMINE DELTA VALUE 
FOR RTP TIMESTAMP 




1206 


DETERMINE DELTA VALUE 
FOR SEQUENCE NUMBER 



SET CONTROL BITS 
1(1) AND l(0) 
FOR PROPER INCREMENT 
VALUE AND SET 
TEMP (1)=C0NTR0L VALUE 





1222 
/ 


COPY 2 BYTES 
FROM TEMP TO 
ORIGINAL BUFFER [52] 




1224 
/ 






1212 
? 


TEMP (1)= 
CONTROL VALUE 




1214 
/ 


ALLOCATE NEW BUFFER 
AND STORE TEMP 
VALUES IN BUFFER 




1216 



TRANSMIT ORIGINAL 
LENGTH-52 BYTES 
FROM OFFSET 52 



END y ~ 

FIG.12A 



TRANSMIT NEW 
BUFFER AND 
ORIGINAL BUFFER 
TO RECEIVER 



1218 



17/30 




1300 



SET INCR=0x0100 



READ AND DISCARD 
1 —BYTE FROM INPUT 
STREAM 



1312 

I— 



DISCARD CURRENT 54 
BYTES 



1314 
i 



READ 54 BYTES 
FROM INPUT STREAM 




1332 



READ 2-BYTES 
(AS WORD) FROM 
INPUT STREAM 
AND PLACE IN 
WORD FIELD AT 
OFFSET 18 (IP ID) 

3Z 



1342 



ADD 1 TO WORD AT 
OFFSET 44 
[RTP SEQf] 



CALCULATE NEW IP HEADER CHECKSUM AND PLACE IN 
WORD AT OFFSET 24 (IP HDR CHECKSUM) (SEE TCP 
RECONSTRUCTOR FOR DETAILS) 



T 



1338 



ADD INCR TO WORD AT OFFSET 
18 [IP ID] 



1316 
/ 



COPY 54 BYTES TO 
TEMPLATE HEADER 
AND EMIT 



1340 



ADD DELTA TO LWORD AT OFFSET 46 
[RTP TIMESTAMP] 



f END RTP DELTA "\ 

I RECONSTRUCTOR h~1318 



FIG. 13 



CONTROL VALUE 
7 6 5 



'1 



I THE FLOWCHART: 

BYTE INDICATES AN 8-BIT UNSIGNED VALUE 
WORD INDICATES A 16-BIT UNSIGNED VALUE 
LWORD INDICATES A 32-BIT UNSIGNED VALUE 



18/30 



-1400 



-14-BYTES- 



-20-BYTES- 











1402- 


^ 802.3 


IP 


TCP 

I j_ 




H 

1404 


1406 j 



-20 BYTES- 



HEADERS 

FIG. HA 



19/30 



-1410 



DESTINATION MAC ADDRESS 



HI 



SOURCE MAC ADDRESS 



1414 



802.3 
HEADER 
1402 



1418 



TYPE/LENGTH 14I6 
,1420 — 



PROTOCOL HEADER' 
VERSION LENGTH 



TYPE OF 
SERVICE 



1422 



TIME TO LIVE 
1430 



PACKET 
ID 



1426 



PROTOCOL 



TOTAL 1494 
LENGTH 



FRAGMENT 
OFFSET 



1428 



1432 



HEADER 
CHECKSUM 



1434 



SOURCE IP 
ADDRESS 



1436 



IP 

HEADER 
1404 



DESTINATION IP 
ADDRESS 



1438 



SOURCE 
PORT 



1440 



DESTINATION 

PORT H42 



SEQUENCE 
NUMBER 



1446 



✓1450 



DATA 
OFFSET 



ACKNOWLEDGEMENT 
NUMBER 



1448 



FLAGS 
1452 



CHECKSUM 



1456 



WINDOW 



1454 



URGENT 
POINTER 



1458 



PDU 



CRC-32 



TCP 
HEADER 
1406 



^1460 



-1462 



FIG.14B 



20/30 



1500 



PROTOCOL 
VERSION 



1426- 

22 

26 
30 



1446- 

42 

1448- 

46 

1450- 

50 

1456- 

54 



1 

I I I I 1 6 1 I I I 
DESTINATION MAC ADDRESS 



SOURCE MAC ADDRESS 



TYPE/LENGTH 



HEADER 
LENGTH 



TYPE OF 
SERVICE 



;->: PACKET^ 

:^:-viD^:>: 



TIME TO LIVE 



PROTOCOL 



TOTAL 
LENGTH 



FRAGMENT 
OFFSET 



SOURCE IP 
ADDRESS 



HEADER 
CHECKSUM 



DESTINATION IP 
ADDRESS 



SOURCE 
PORT 



DESTINATION 
PORT 



SEQUENCE- 
■ ~ - NUMBER" 



- ACKNOWLEDGEMENT - 
~ * NUMBER' 



DATA, 
'OFFSET- 



FLAGS 



J CHECKSUM / 



* WINDOW " 



. URGENT c 
-POINTER - . 



-1454 



-1458 



PDU 



CRC-32 



FIG. 15 



^ 21/30 1600 

Q START J ^1601 



X 

INFORMATION CONCERNING TCP DELTA-ENCODED M602 
HEADER SUPPRESSION IS COMMUNICATED 
TO A RECEIVER 



AN INDIVIDUAL TCP CONNECTION STREAM _1603 
IS IDENTIFIED 



A FIRST TCP PROTOCOL PACKET IN A 
TCP CONNECTION STREAM IS TRANSMITTED 
IN ITS ENTIRETY W/AN INDICATOR SET 
TO LEARN 

T 



-1604 



RETRIEVE NEXT PACKET IN TCP M 606 
CONNECTION STREAM 



IDENTIFY CHANGED FIELDS DETERMINE 1fin8 
DELTA-ENCODED VALUES FOR CHANGED FIELDS ^ 



GENERATE A BIT MAPPED FLAG H 610 



GENERATE A COMPRESSED TCP 
PROTOCOL PACKET AND APPEND TO M 6 12 
BIT MAPPED FLAG 



TRANSMIT COMPRESSED TCP [-1614 
PROTOCOL PACKET 




22/30 



1620 



^ START ^1622 



A PROTOCOL PACKET FROM A M624 
TCP CONNECTION STREAM IS 
RETRIEVED 



1628 

L. 

LEARN 
CURRENT 
TCP PROTOCOL 
HEADER 



YES 




1626 



READ CHANGE BYTE 
AND CORRESPONDING 
DELTA-ENCODED 
VALUES 



-1630 



RECONSTRUCT TCP 
HEADER 



-1632 



PLACE HEADER IN FRONT 
OF ANY RECEIVED DATA 
FROM THE RETRIEVED TCP 
PACKET 



-1634 



FIG.16B 



23/30 



-1700 



CHANGE BYTE 

7 6 5 4 3 2 1 0 



L 


KD 


l(0) 


s 


A 


P 


W 


U 





1702 1/04 1706 17{)8 1710 1/12 1714 17 ; 16 

FIG.17 



25/30 



1900 




TRANSMIT ORDER (NORMAL) 



0 


FLAGS 




—1700 




IP ID 




—1808 




TCP SEQUENCE NUMBER 




—1810 


TCP ACKNOWLEDGEMENT NO. 


-1812 




TCP DATA OFFSET 




—1814 




TCP WINDOW 




—1816 


TCP HEADER CHECKSUM 


—1818 


TCP URGENT POINTER 


—1820 




PDU 




-1822 



FIG.19 



26/30 



2000 



TRANSMIT ORDER (LEARN) 



2002- 



XXXXX 



PAD 



^1700 



54-BYTE TCP 
HEADER 



^1400 



FIG.20 



27/30 



2118 



POINT TO 
BUFFER [54] 
-LENGTH (TEMP) 



2120 

L_ 



COPY TEMP 
TO POINTER 



2122 



PUT POINTER 
ON BD RING 



2124 

L_ 



TRANSMIT 
ORIGINAL LENGTH 
-54 + LENGTH 
(TEMP) BYTES 



f START \ 04no 
\JCP SUPPRESSOR^ 2102 



2100 

/ 



2104 



BUILD FLAGS 
AND COPY TO 
TEMP (0) 




2116 



/" END TCP \_ 
\SUPPRESSORy " 



2108 

L 



ALLOCATE 
A NEW BUFFER 



2110 

L 



STORE FLAGS AND 
A PAD BYTE IN 
NEW BUFFER 



2112 

L_ 



CHAIN NEW 
BUFFER AND 

ORIGINAL 
BUFFER ON 

BD RING 



2114 

L_ 



TRANSMIT 
ORIGINAL 
BUFFER LENGTH 
+ 2 BYTES 



FIG.21 



28/30 



2202 



f START TCP DELTA "\ 
\^ RECONSTRUCTQR J 



2204 




CAPTURE 54 BYTES 
FROM INPUT STREAM 


2206 
\ 




READ CHANGE BYTE 
FROM INPUT STREAM 



V SET ? 



2208 
NO 




ADD 0x0001 TO 
WORD AT OFFSET 
18 [IP ID] 



2200 



2222 



COPY NEXT 2 INPUT BYTES 
(AS WORD) INTO WORD AT 
OFFSET 18 [IP ID] 



2224 



ADD 0x0100 TO 
WORD AT 0FFSETU^2228 
18 [IP ID] 



ADD NEXT 2 INPUT BYTES (AS 
LWORD) TO LWORD AT OFFSET 
38 [TCP SEQUENCE f] 



2210 
\ 



YES 



DISCARD CURRENT 54 
BYTES 



2236— ADD NEXT 2 INPUT BYTES (AS 
LWORD) TO LWORD AT OFSET 
42 [TCP ACK f] 



2212 
J 




READ AND DISCARD 
1 BYTE FROM INPUT 
STREAM (PAD BYTE) 



2214 
\ 



CHANGE BYTE: 
H(1]l(0]| 



SAP 



COPY NEXT INPUT BYE INTO 
BYTE AT OFFSET 46 
[TCP DOFF] 



READ 54 BYTES 
FROM INPUT STREAM 



OR 0x08 TO BYTE AT OFSET 
47 [TCP FWGS] 



COPY NEXT 2 INPUT BYTES (AS 
2248— w ORD) INTO WORD AT OFFSET 
48 [TCP WINDOW] 




-2238 
2244 



AND 0xF7 TO BYTE AT 
OFSET 47 [TCP FLAGS] 



COPY NEXT 2 INPUT BYTES (AS 
WORD) INTO WORD AT OFFSET 
50 [TCP CHECKSUM] 



FIG.22A 



T 



29/30 



IP CHECKSUM CALCULATION: 
16-BIT ONE'S COMPLEMENT OF THE 
ONE'S COMPLEMENT SUM OF WORD 
VALUES AT OFFSETS 14, 16, 18, 22, 
26, 28, 30, & 32 

FROM RFC 791: \ 
THE CHECKSUM HELD IS THE 16 > 
BIT ONE'S COMPLEMENT OF THE 
ONE'S COMPLEMENT SUM OF ALL 
16 BIT WORDS IN THE HEADER. FOR 
PURPOSES OF COMPUTING THE 
CHECKSUM, THE VALUE OF THE 
CHECKSUM FIELD IS ZERO." 



2254 

I 

COPY NEXT 2 INPUT BYTES (AS 
WORD) INTO WORD AT OFFSET 
52 [TCP URGENT POINTER] 




OR 0x20 TO BYTE AT OFFSET 47 
[TCP FLAGS] 



AND OxDF TO BYTE AT OFSET 
47 [TCP FLAGS] 



2260 



CALCULATE WORD AT OFFSET 16 [IP TOTAL LENGTH] = 
(REMAINING PDU LENGTH + 40) CALCULATE NEW IP HEADER 
CHECKSUM AND PLACE IN WORD AT OFSET 24 [IP HDR CHECKSUM] 



IN THE FLOWCHART: 

BYTE INDICATES AN 8-BIT UNSIGNED VALUE 
WORD INDICATES A 16-BIT UNSIGNED VALUE 
LWORD INDICATES A 32-BIT UNSIGNED VALUE 



2216 



COPY 54 BYTES TO TEMPLATE 
HEADER AND EMff 



f END TCP DELTA "\ 
I RECONSTRUCT JT 



2218 



FIG.22B 



30/30 





